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ABSTRACT 


In this research paper, the graph of the bipolar 
single-valued neutrosophic set model (BSVNS) is 
proposed. The graphs of single valued neutrosophic 
set models is generalized by this graph. For the 
BSVNS model, several results have been proved on 
complete and isolated graphs. Adding, an important 
and suitable condition for the graphs of the BSVNS 
model to become an isolated graph of the BSVNS 
model has been demonstrated. 
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1 Introduction 


The concept of ‘Neutrosophic logic’ was 
developed by Prof. Dr. F. Smarandache in 1995 
and get published in 1998. “It is a branch of 
philosophy which studies the origin, nature, and 
scope of neutralities, as well as their interactions 
with different ideational spectra’[4]. The 
concepts of fuzzy sets [8] and intuitionistic fuzzy 
set [6] were generalized by adding an 
independent indeterminacy-membership. 
Neutrosophic logic is a powerful tool to deal 


with incomplete, indeterminate, and inconsistent 
information, which is the main reason for 
widespread concerns of researchers. The concept 
of neutrosophic set(NS for short) is characterized 
by three independent degrees namely _truth- 
membership degree (JT), indeterminacy- 
membership degree (I), and falsity-membership 
degree (F).To practice NSs in real life situations 
efficiently, The subclass of the neutrosophic sets 
called single-valued neutrosophic set (in short 
SVNS) was defined by Smarandache in [4]. In 
another paper [5], Wang et al. defined the 
various operations and operators for the SVNS 
model. In [11] Deli et al. proposed a new 
concept called bipolar neutrosophic sets. This 
concept appear as a generalization of fuzzy sets, 
intuitionistic fuzzy sets, bipolar fuzzy sets, 
bipolar intuitionistic fuzzy sets and single valued 
neutrosophic set. The benefits of applying the 
NSs have been addressed in [18].The theory of 
graphs is the mostly used tool for resolving 
combinatorial problems in diverse disciplines 
like computer science, algebra and topology, etc. 
In [2, 4] Smarandache proposed two kinds of 
neutrosophic graphs to deal with situations in 
which there exist inconsistencies and 
indeterminacies among the vertices which cannot 
be dealt with by fuzzy graphs and different 
hybrid structures including bipolar fuzzy graphs, 
intuitionistic fuzzy graphs, bipolar intuitionsitc 
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fuzzy graphs [1,7,9, 10], The first kind is based 
on literal indeterminacy (I) component, the 
second kind of neutrosophic graphs is based on 
numerical truth-values (T, I, F), Recently, a 
hybrid study by combining SVNS and classical 
graph theory was carried out and that concept is 
called Single valued neutrosophic graph (SVNG) 
was presented by Broumi et al [12, 13, 14, 17, 
20, 22].In addition, the concept of bipolar 
neutrosophic set was combined with graph 
theory and new graph model was presented. This 
concept is called bipolar single valued 
neutrosophic graph (BSVNGs). In [15,16] 
Broumi et al. proposed the concept of bipolar 
single valued neutrosophic graph as a 
generalized the concept of fuzzy _ graph, 
intuitionistic fuzzy graph, bipolar fuzzy graph 
and single valued neutrosophic graph. 


The objective of this article is to demonstrate 
the essential and satisfactory condition of 
BSVNGs to be an isolated-BSVNG. 


2.Background of research 


Some of the important background knowledge in 
this paper is presented in this section. These 
results can be found in [4, 5, 12,13,15, 21]. 


Definition 2.1 [4] Le ¢ be a universal set. The 
neutrosophic set A on the universal set ¢ 
categorized into three membership functions 
called the true membership function T,(x), 
indeterminate membership function/,(x) and 
false membership functionF,(x) contained in real 
standard or non-standard subset of ]0, 1°[ 
respectively and satisfy the following condition 


“0 = sup Tg (x) + sup Ig (x) + supF, (x) = 3° 


(1) 


Definition 2.2 [5] Let ¢ be a universal set. The 
single valued neutrosophic sets (SVNs) A on the 
universal ¢ is denoted as following 

A={ < x:Ta(x),Ig (x), Fa (K) > x €G} 2) 


The functions T,(x) € [0. 1], Ig(x) € [0. 1] and 
F,(x) € [0. 1] are called “ degree of truth, 
indeterminacy and falsity membership of x in 
A”, satisfy the following condition: 


0 =T, (x)t+ lL, (&)+ Fy (X)=3 (3) 


Definition 2.3 [12] ASVNG of G*=(V,E) is 
a graph G=(A, B) where 


a. The following memberships: T, : V -[0, 1], 
I,:V—[0 ,1] and F,:V —-[0, 1] represent the 
truth, indeterminate and false membership 
degrees of x € V respectively and 


O= T,4(w) +1,(w) +F,(w) =3 (4) 
YVwe V 


b. The following memberships: Tg: E [0,1], 
Ip: E> [0, 1] and Fg: E=> [0, lJare defined by 
Tg (v, w)= min[ Ty, (V), Ta(w)] (5) 


Ip (vy, w) = max[I,(v),14(w)] and (6) 
Fa(v, w) = max [ Fg (v), Fa(w)] (7) 
Represent the true, indeterminate and false 
membership degrees of the arc (v, w) € (V x V), 
where 

0 = Tz (vy, w)t Ig (, w) +Fg(v,w) =3 (8) 

¥ (v,w) CE 


(0.5, 0.1 ,0.4) 
(0.6, 0.3 ,0.2) 


(0.5, 0.4, 0.5) 


(0.4, 0.3 ,0.6) 
(0.2, 0.3 ,0.4) 


(0.2, 0.4,0.5) 


(0.4 0.2 ,0.5) (0.2, 0.3 ,0.4) 


Fig.1.SVN-graph 
Definition 2.4 [12]. A SVNG_ G= (A, B) is 
named a complete-SVNG if 
TgQ, w) =min [Ta(v), Ta () ] (9) 
Ip(v, w)= max[Ig (v) Tg (w) J (10) 


Fp (v, w) = max [Fg (v) .Fa(w)] (1) 
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VYuvuwev 


Definition 2.5[12]. Let G = (A, B) be SVNG. 
Hence, the complement of SVNG G on G* is a 
SVNG_ Gon G* where 


a =A ; _ 2) 
b.T4 (w)=Ta(w), Lg(w) = I4(w), Fa(w)=F,(w) 
Vwev (13) 


c.Tg (v, w)=min [T,(v), Ty (w)] — Tg | w) 
(14) 
Ip (v, w) = max [I,(v), I, (w)] — Ip (v, w) (15) 


F,(v, w)= max [ F,(v), F,(w)] — Fe (v, w), 
YVOweeE. 


Definition 2.6 [15].A BSVNG G= (A, B)of G* 

= (V, E) is a partner such that A= (Tf, 13, Fa,T; 
JIS, F%) is a BSVNS in V and B= (Tg, 18, FE,TS 

AX, FS) is a BSVNS in E such that 


(i) TE (vy, w) Smin (TE(v), Ta(w)) and 
Ta (y, w) 2max (Ta (v), Ta’ (Ww) 

(17) 

(i) IE(v, w) =max (E(v),14(w)) and 
IZ (vy, w) = min(I¥(v), 12 (w)) 
(18) 

(iii) FE (v, w)= max(Fa(v),F5(w)) 
and F§(v,w) = min(FR (v) FR (w)), 
Viv,w)EE (19) 


Fig.2 BSVNG 
y, The values of vertex 
vy, (0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4) 
V> (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3) 
V3 (0.2, 0.3, 0.5 ,-0.3, -0.2,-0.1) 
Vy (0.3, 0.2, 0.4 ,-0.2, -0.3,-0.5) 


Tablel. The values of vertex of BSVNG 


The values of edge 

v, | (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.1) 
vx, | (0.1, 0.3, 0.6 ,-0.1, -0.6,-0.7) 
v,, | (0.1, 0.5, 0.6 ,-0.1, -0.6,-0.5) 
Vig (0.2, 0.3, 0.5 ,-0.2, -0.3,-0.5) 


Table2. The values of edge of BSVNG 


Definition 2.7 [15].The complement of BSVNG 
G= (A, B) of G*=(V, E) isa BSVNG G =(A , 
B) of G* =( V, E) such that 


Gi) A=A=CELY,, Fo1E WAFS and 
(ii) B = (Tz, 18, FE, Ts .13,F3) on E= Vx V is 
defined as 
TE(v, w) = min (TE(v),T2w)) - TE, w) 
TS (v, w)= max(TS (v), TS (w)) - TE(v, w) (20) 
IE (v, w) = max (i,@), I, (w)) - Levy, w) 


N N 7 
a rnin ES (),Ts (w)) -Bw.w) (21) 
FE(v, w) = max (FR(v), Fi (w)) - FR, w) 


FS (v, w) min(FX (v), (w)) - FRy, w), (22) 
¥ (wjeE 


Definition 2.8 [15]. A BSVNG G= (A, B) is 
called a complete-BSVNG if 

Tg (v, w)=min (Tq (v),Tg (w)), (23) 

Ta (vw) = max(Ty (v),Ta (w)), (24) 
Ip(v,w)= max (A(w),IQQv)), (25) 

IR(v, w) = min (14 (v), 12 (w)) (26) 

FE(v, w) = max (F§ (v),FR(w)), (27) 

FR, w) =min (FR (v),FX(Ww)) (28) Vv, w EV 


Definition 2.9[7].The complement of BIFG G= 
(A, B) of G*=(A, B) isa BIFG G =(A , B) of 
G* =(V, V x V) where A =A=(1F, FLT, FS) 
and B = (Tf, F2,T)’ ,, Fi) are defined as 

TE, w) = min (T2(v), TRQw)) - TEC, w) (29) 
FE(v, w) = max (FE(v), Fi (w)) - FE(v, w) (30) 
Tg (v, w)= max( TE (v), TE (w)) - Te, w) BD) 


FX (y, w) min(FX (v), (w)) - FX, w) Vv, 
wE V, we ¥? (32) 


Theorem 2.10[13]Let G =(A,B) be a SVNG, 
then the SVNG is called an isolated-SVNG if 
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and only if the complement of G is a complete- 
SVNG. 


Theorem 2.11[21]Let G =(A,B) be a FG, then 
the FG is called an isolated-FG if and only if the 
complement of G is a complete- FG 


3. MAIN RESULTS 


Theorem 3.1: A BSVNG =(A,B) is an isolated- 
BSVNG iff the complement of BSVNG is a 
complete- BSVNG. 


Proof: Let G=(A, B) be a complete- BSVNG. 
Therefore T2(v, w) =min (TP (v), TP (w)), 
TE(v, w)= max (Tz (v),Ta Ww), 
IB(v, w)= max (14 (v),. 14 0w)), 
IB (v, w) = min (IR). IR), 
FB(v, w)= max (Fa(v),Fa(w)), 
FE (v, w)= min (Fa(v).Fa(w)), Wy, we V. 
Hence in G, 
TE (v, w)= min(Tz (v), TF (w)) — Te (v, w) 
=min(Tf (v),T? (w)) — min(T? (v), T? (w)) 
=0 
and 
if (v,w) = max (12 (w), 12 (w)) — 18, w) 

= max (If (v), 12 (w)) — max(12 (v), 12 w)) 
=0 
In addition 
FR (v,w) = max(F? (v), FP (w)) — FR (v,w) 
= max(Fy (v), Ff (w)) — max(FP (wv), Ff (w)) 
=0 
We have for the negative membership edges 
TE (v,w) = max(TE(v), TA @w)) -— TE, w) 


= max he (vy), TF (w)) — max tn (w), TA (w)) 


=O and 

TB (vy, w) = min? (v), I (w)) — 12 ©, w) 
=min (1X (wv), 1¥(w)) — min (13 (v), I Gw)) 
=( 

In addition 

Fe (v, w) = min(Ey (v), Es’ w)) — Fe" (v, w) 

= min(E (v), EX (w)) — min (E¥(v), E¥(w)) 
= 


So (Te (v,w), IB (v, w), Fe (vw), Te’ (vw), 
I} (v, w),Fa! (v, w) ) = (0, 0, 0, 0, 0, 0) 


Hence G =(A, B) is an isolated-BSVNGs 


Proposition 3.2: The notion of  isolated- 
BSVNGs generalized the notion of isolated 
fuzzy graphs. 


Proof: If the value of 1e(w) = Fi(w)= Tae) = 


= 0), then the notion of isolated- 
BSVNGs j is reduced to isolated fuzzy graphs. 


Proposition 3.3: The notion of  isolated- 
BSVNGs generalized the notion of isolated- 
SVNGs. 


Proof: If the value of Tw) = I2Qw) = FA(w)= 


0, then the concept of isolated-BSVNGs is 
reduced to isolated-SVNGs. 


Proposition 3.4: The notion of  isolated- 
BSVNGs generalized the notion of isolated- 
bipolar intuitionistic fuzzy graph. 


Proof: If the value of IF (w)= I~), then the 
concept of isolated-BSVNGs is reduced to 
isolated-bipolar intutuitionistic fuzzy graphs 


IV.COMPARTIVE STUDY 


In this section, we present a table showing that 
the bipolar single valued neutrosophic graph 
generalized the concept of the crisp graph, fuzzy 
graph [9], intuitionistic fuzzy graph[1], bipolar 
fuzzy graph[10], bipolar intuitionistic fuzzy 
graph[7] and single valued neutrosophic 
graph[12]. 

For convenience we denote 

F-graph : Fuzzy graphs 
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IF-graph: Intuitionistic fuzzy graph 
BF-graph: Bipolar fuzzy graph 

BIF-graph: Bipolar intutionistic fuzzy graph 
SVN-graph: Single valued neutrosophic graph 


BSVN-graph: Bipolar single valued 
neutrosophic graph 
Type The membership values of vertex/ edge 
f A 
of ng | Teo IRGw) FE (Ww) Ta Qw] IRCw)] FaCw) 
crisp lor0 | 0 0 0 0 0 
graph 
FG E 0 0 0 0 0 
[0,1] 
IFG E 0 = 0 0 0 
[0,1] [0,1] 
SVNG | € E€ E 0 0 0 
[0,1] | [0,1] [0,1] 
BFG E 0 0 E€ 0 0 
[0,1] [-1,0] 
BIFG E 0 = (= 0 E 
[0,1] [0,1] [-1,0] [-1,0] 
Bev |e = = € E = 
G [0,1] | [0,1] [0,1] [-1,0] | [-1,0] | [-1,0] 


Table3. Different types of graphs 


Neutrosophic graph is the generalization of crisp 
graph, fuzzy graph, intuitionistic fuzzy graph, bi- 
polar fuzzy graph, bi-polar intuitionistic fuzzy 
graph and single-valued neutrosophic graph. In 
this table, we can see that by removing the 
indeterminacy and non-membership values from 
neutrosophic graph, the neutrosophic graph 
reduces to fuzzy graph. By removing the 
indeterminacy value from neutrosophic graph, 
the neutrosophic graph reduces to intuitionistic 
fuzzy graph. Similarly, by removing the positive 
and negative indeterminacy and _ non- 
membership values from bi-polar neutrosophic 
graph, the bi-polar neutrosophic graph reduces to 
bi-polar fuzzy graph. By removing the positive 
and negative indeterminacy values from bi-polar 
neutrosophic graph, the bi-polar neutrosophic 
graph reduces to bi-polar intuitionistic fuzzy 
graph. By the similar way, we can reduce a bi- 
polar single valued neutrosophic graph to a 
neutrosophic graph by removing the negative 
membership, indeterminacy and non- 
membership values. 


5. CONCLUSION 


In this article, we have proved necessary and 
sufficient condition under which BSVNGs is an 
isolated-BSVNGs. The notion of  isolated- 


BSVNGs generalized the isolated-fuzzy graph 
and isolated- SVNGs. In addition, in future 
research, we shall concentrate on extending the 
idea of this paper by using the interval valued 
bipolar neutrosophic graph as a generalized form 
of bipolar neutrosophic graph. 
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